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Abstract 

Let C be the set of all possible quantum states. We study the convex subsets of C with atten- 
tion focused on the lattice theoretical structure of these convex subsets and, as a result, find 
a framework capable of unifying several aspects of quantum mechanics, including entangle- 
ment and Jaynes' Max-Ent principle. We also encounter links with entanglement witnesses, 
which leads to a new separability criteria expressed in lattice language. We also provide an 
extension of a separability criteria based on convex polytopes to the infinite dimensional case 
and show that it reveals interesting facets concerning the geometrical structure of the convex 
subsets. It is seen that the above mentioned framework is also capable of generalization to 
any statistical theory via the so-called convex operational models' approach. In particular, 
we show how to extend the geometrical structure underlying entanglement to any statistical 
model, an extension which may be useful for studying correlations in different generalizations 
of quantum mechanics. 

Key words: entanglement- quantum information- convex sets -MaxEnt approach 



1 Introduction 

In this work we will tackle the entanglement phenomenon from a special viewpoint, that of 
regarding quantum states as "probability measures" [see for example [1]], which leads us to 
discuss convex sets of probability measures. Quantum probabilities are of a very different nature 
than that of classical ones. After setting preliminary mathematical notions and notations in 
section [2] (which may be optionally complemented with appendix [A]) , we shortly review the 
differences and definitions between classical and quantal probabilities in section [3l Preliminary 
matters may be skipped by the reader familiarized with the quantum formalism in infinite 
dimensions. 
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The existence of probability models of a very different nature, of which the classical and the 
quantum instances are just two particularly important examples of a wider family, was one 
of the motivations for the study of the so called operational or convex approach (COM), one 
of the protagonists of our present discourse. Refs. [21 El HI [U El [7] deal with the subject of 
COMs, for which states (understood as probability measures) and their convex structure play a 
key role, while other related quantities emerge in rather natural fashion. Note that there exist 
generalizations of quantum mechanics, including non-linear versions, that are axiomatized using 
the convex structure of the set of states (see [H], [9j, and [lOj). The approach treats in geometrical 
fashion the statistical theory of systems, which includes quantum and classical mechanics (and 
several other theories as well). In these generalized probabilistic models, generalized observables 
are used. In the particular case of quantum theory, one encounters the important notion of 
Positive Operator Valued Measures (POVM's). We will review the COM approach as well as 
POVM's in section m In section [5] we will revisit the formal structure and associated definitions 
of entanglement including the infinite dimensional case. 

Lattices are other main character in our present discourse. They have been studied in the 
context of quantum mechanics since the seminal paper of von Newmann [11] and characterize 
the structure of the subspaces of the Hilbert space of a quantum system. The paper of reference 
[11] has motivated several investigations in logics, philosophy [T2j, foundations of physics, and 
algebraic logic. In the particular case of the foundations of quantum mechanics, several lines 
of investigation have been developed. It is difficult to list all of them. We just cite here 
[I3l[ll[ia[ig[171[l8l[13[20l[2ll[22l[23l[2l]. For a complete bibliography see for example ^ , 
[26], and [27]. 

Part of the study of composite quantum systems was developed in [28' '29' '30]. As we will show 
in sections [6] and [7| of this work, the convex set of quantum states is endowed with canonical 
lattice structures, which allow us to disclose a new structural feature of quantum mechanics 
that, in particular, allows for an extension to the infinite dimensional case of the standpoint 
developed in [311 132|. The reader non familiarized with lattice theory may find it useful to take 
glance at appendix [Bj 

Our new lattice structures are not only mathematical curiosities. Instead, they are the key 
factor for achieving a unifying viewpoint regarding several constructs linked to the geometrical 
properties of the quantum set of states. As a first example of their power, we will use this ap- 
proach to provide a generalization and reformulation of the celebrated Jaynes Max-Ent principle 
\33\ I34j to arbitrary COM's in section \7A\ (see also [35] for more developments), thus displaying 
an interesting convergence between lattice theory and COM approaches. 

In section[8]we restrict ourselves to the finite dimensional case to study a particular reformulation 
of entanglement witnesses in lattice theoretical terms, which provides new proofs of known 
results. Surprisingly enough, these new proofs serve i) as the source of new abstract entanglement 
criteria, which can be expressed in lattice "format" and ii) to study the volume of the space 
of separable states, a theme to be tackled elsewhere. We added appendix [C] for refreshing 
mathematical notions indispensable in this respect. 

We return in section [9] to the infinite dimensional case to discuss the problem of characterizing 
entanglement, both from the geometrical and algebraic viewpoints. Emphasis will be put on 
maps that can be defined between the lattice of the system and its subsystems. We will extend 
to infinite dimension a recently advanced, abstract entanglement criterium [SB] and study some 
consequences thereof. In particular, we will underline an interesting unifying characteristic of 
entanglement that is known to hold for pure states and reads 



A pure state is separable<^=^ it is a product state (<^=^ the entropy of its reduced states is 
minimal) 



It is also well known that no such a simple statement is valid for mixed states. Using both 
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the lattice theoretical approach and our criteria we will show that it is possible to suitably 
generalize the above mentioned assertion from pure states to arbitrary states, thus leaving the 
pure instance as a particular case. In order to do so, we will introduce first the notion of 
informational invariant (advanced in [36]). This concept 

• is advantageously cast in purely geometrical terms and holds for the infinite dimensional 
case as well, uncovering non trivial geometric and algebraic properties, and 

• also provides us with a simple, unifying abstract framework to characterize separability 
properties of arbitrary states (not only pure ones). 

Furthermore, we will extend in section [10] some of our results to any probabilistic model via the 
COM approach. In particular, we discuss how the geometrical structure found for the quantum 
case in section [9] can be extended via the COM approach to any probabilistic model. Such 
generalization is due to the purely geometrical nature of our criteria, and may be useful to 
define entanglement for theories more general than that of quantum mechanics (for example, 
semiclassical models or non-linear versions of quantum mechanics). Finally, in section [TT] some 
conclusions are drawn. 

2 Preliminaries 

For a Hilbert space H of dimension N > 2 the set of pure states forms a (2A^ — 2)-dimensional 
manifold, of measure zero, in the (A^^ — 2)— dimensional boundary OCn of the set Cat of density 
matrices. The set of mixed quantum states Cat consists of Hermitian, positive matrices of size 
N, normalized by the trace condition, that is 



It can be shown for finite dimensional bipartite states that there exist always a non-zero measure 
fig in the neighborhood of separable states containing maximum uncertainty ones, fis tends to 
zero as the dimension tends to infinity. Finally, for an infinitely dimensional Hilbert space almost 
all states are entangled (i. e., separable states are never dense) [371 [38] . 

2.1 Notation 

Let us fix the notation to be employed here. ■p('H) will denote the set of all closed subspaces 
of a Hilbert space H (arbitrary dimension), which are in a one to one correspondence with the 
projection operators. Because of this one to one link, one usually employs the notions of "closed 
subspace" and "projector" in interchangeable fashion. An important construct is A, the set 
of bounded Hermitian operators on H, while the bounded operators on H will be denoted by 
B{l-L). The projective Hilbert space CY'{1-L) of a complex Hilbert space % is the set of equivalence 
classes of vectors v in %, with f 7^ 0, given hy v ^ w when v = Xw, with A a non-zero scalar. 
Here the equivalence classes for ~ are also called projective rays. A trace class operator is a 
compact one for which a finite trace may be defined (independently of the choice of basis). We 
will appeal below to the set C containing all positive, hermitian, and trace-class (normalized to 
unity) operators in B{'H). 

Let us remind the reader that a lattice £ is a partially ordered set (also called a poset) in which 
any two elements a and h have a unique supremum (the elements' least upper bound "a V 6"; 
called their join) and an infimum (greatest lower bound "a A 6"; called their meet). Lattices can 
also be characterized as algebraic structures satisfying certain axiomatic identities. Since the 



Cn = {p ■■ p = p^; p 



> 0; tr{p) = 1; dim{p) = N}. 
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two definitions are equivalent, lattice theory draws on botli order theory and universal algebra. 
For additional details, see Appendix iBl 

Let Ti he a separable Hilbert space of arbitrary dimension representing a quantum system. 
As stated above, the bounded operators on T-L will be denoted by B{'H). There are many 
topologies and relevant subsets of B{7i). In the literature, A has denoted different subsets of 
B{T-L). While mainly it denotes the Hermitian operators, in some works it denotes the Hilbert- 
Schmidt operators [39]. In this work we will use the following notation 

A = {Te B{n) -.T^ = T} 
Suppose that T is a compact operator such that 

Y,{vi\Tvi) < oo (2) 

for all orthonormal basis Then, the map tr(-) defined as 

tr(r) = ^(^;,|T^;,) (3) 

is independent of the choice of basis. The set of Hilbert Schmidt operators will be denoted by 
B2{7i) and are defined by 

^2 = {T G B{n) : tr(r2) < oo}. 

The space B2 endowed with the inner product (Ti,T2) = tr(r2^Ti) is a Hilbert space. For 

T G B{n) the absolute value of T is defined by |r| = (T^T)^/^. We can also consider the 
subspace formed by the trace class operator, defined by 

Bi = {Te B{U) : |T|i/2 e BiiU)}. 
It can be shown that the following statements are equivalent: 

1. T E Bi. 

2. T = AB for A,B e B2{n). 

3. \T\ G Biin). 

4. tr(|r|) < 00. 

The space of trace class operators is a Banach space endowed with the norm ||T|| = tr(|T|). 
Notice that in B2{'H)r]A, the norm induced by the inner product is given by ||T|| = tr(T"fr)^/^ = 
tr(T^)^/^ and it coincides with the (.'^ norm of the eigenvalues while in Bi{7i) DA the norm 
coincides with the £^ norm of the eigenvalues. Thus, B2 C Bi in A. 

Coming back to the closed subspaces of "H which are in a one to one correspondence with the 
projection operators, an operator P G B{'H) is said to be a projector if it satisfies 

p2 = p (4) 

and 

P = P^ (5) 
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2.2 Elementary measurements and projection operators 

A projection operator represents an elementary measurement given by a yes-no experiment, i.e., 
a test in which we get the answer "yes" or the answer "no". If TZ is the real line, let B(TZ) be 
the family of subsets of TZ such that 

• 1 - The family is closed under set theoretical complements. 

• 2 - The family is closed under denumerable unions. 

• 3 - The family includes all open intervals. 

The elements of B{TZ) will be called the Borel subsets of TZ [40J. A projection valued measure 
(PVM) M, is a mapping 

M : B{n) V{Wj (6a) 

such that 

M(0) = (6b) 
M{1Z) = 1 (6c) 

M{}Jj{Bj)) = Y,M{Bj), (6d) 
i 

for any disjoint family Bj. Also, 

MiB") = 1 - M{B) = {M{B))^ (6e) 

All operators representing observables may be expressed in terms of projection operators (and so 
by elementary measurements) via the spectral decomposition theorem, which asserts that the set 
of spectral measurements may be put in a bijective correspondence with the set A of Hermitian 
operators oiT-L. A. list of set-theory concepts used in this work can be found in Appendix Rl 
Elementary (sharp) tests in quantum mechanics are represented by projection operators that 
form the well known von Newmann's lattice >C«Ar, an orthomodular one (see Appendix E]). The 
Born-rule implies that probabilities in quantum mechanics are linked to measures over the von 
Newmann's lattice. Using Gleason's theorem, it is possible to link in a bijective way density 
matrixes and non-kolmogorovian probability measures (more on this below). 

3 Quantum vs. classical probabilities 

The reader is advised to consult the Appendixes regarding some mathematics concepts appealed 
to below. It is a well known fact, since the 30's, that a quantum system represented by a Hilbert 
space T-i is associated to a lattice formed by all its closed subspaces 

Cyj^{'H) =< V{'H), n, ©, -1, 0, 1 >, where is the empty set 0, 1 the total space H, PI the 
intersection, © the closure of the sum, and ^{S) the orthogonal complement of a subspace S 
|41| . This is the Hilbert lattice, named "Quantum Logic" by Birkhoff and von Neumann 
We will refer to this lattice as Cvj\f, the 'von Neumann lattice'. Thus, the set of elementary 
yes-no tests has an orthomodular lattice structure, which is itself non-boolean, modular in the 
finite dimensional case, and never modular in the infinite one. We will relate below elementary 
tests to quantum probability spaces and study their lattice structure. 
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Given a set Q, let us consider a cr-algebra (see Appendixes) S of ^l. Then, a probability measure 
will be given by a function fj, such that 



/i : E ^ [0, 1] (7a) 

which satisfies 

^(0) = (7b) 
MA^) = 1-M^), (7c) 
where {■ ■ - Y means set-theoretical-complement and for any pairwise disjoint denumerable family 

iei i 

where conditions ([7]) are the well known axioms of Kolmogorov. 

In the formulation of both classical and quantum probabilities, states can be regarded as repre- 
senting consistent probability assignments |42j. In the quantum mechanics instance this "states 
as mappings" visualization is achieved via a function [4Tj 



s : V{n) [0; 1] (8a) 

such that: 

s(0) = (0 is the null subspace). (8b) 

s{P^) = 1 - s{P), (8c) 
and, for a denumerable and orthogonal family of projections 

3 3 

The above equation defines a probability, but in fact, not a classical one, because classical 
probability axioms obey the Kolmogorov's axioms of equation ([7]). The main difference comes 
from the fact that the cr-algebra in ([7]) is boolean, while V{T-L) is not. Thus, quantum probabilities 
are also called non-kolmogorovian (or non-boolean) probability measures. The crucial fact is 
that, in the quantum case, we do not have a cr-algebra, but an orthomodular lattice of projections. 
Most importantly, Gleason's theorem [431 144] asserts that if dim{T-L) > 3, then: 



The set of all measures of the form (I8ap can be put into one to one correspondence with 
the set C formed by all positive, hermitian and trace-class (normalized to unity) operators 
in B{H) 



More generally, consider a C*-algebra A. The prototypical example of a such an algebra is 
the algebra B{T-i) of bounded (equivalently continuous) linear operators defined on a complex 
Hilbert space. In general, a state (p will be a positive linear functional of norm equal to unity. 
If the algebra has a unit (as is the case for B{'H)), states will be given by the intersection of the 
closed affine hyperplane (p{l) = 1 and the set of positive linear forms on A of norm < 1 (which 
is compact in the topology of pointwise convergence) and then the concomitant extension of the 
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set C will be a convex and compact space. If P G V(T-L) the correspondence between p G C and 
its induced probability measure is given by 

Sp{P) = tr(pP) (9) 
Equation ([9]) is essentially Born's rule. Any p ^ C may be written as 

p = Y,PiP^^ (10) 

i 

where the P^. are one dimensional projection operators on the rays (subspaces of dimension 
one) generated by the vectors V'i and YliPi = 1 (Pi ^ 0). Thus, it is clear that C is a convex set. 
If the sum in (jlOp is finite, then p is said to be of finite range. It is important to remark that in 
the infinite dimensional case, the sum in (jlOh may be infinite in a non-trivial sense. C is then a 
set formed of non-boolean probability measures. That C is a closed convex set can also be seen 
by the fact that if we define the half-planes 

H^ = {p e A\x^ px <Q} (11a) 

= {p(^A\ x^px > 0} (lib) 

then 

C= fl Htr^{p\iT{p) = l} (12) 

If we consider now Cc as the set of all convex subsets of C, that is 
Definition 3.1. Cc = {C QC \ C is convex} 

then any element of Cq will be itself a "probability space", in the sense that it is a set of non 
boolean probability measures closed under convex combinations (not to be confused with the 
usual mathematical notion of sample space). We will show that Cq is endowed with a canonical 
lattice structure in Section [71 

A general (pure) state can be written as (using Dirac's notation): 

p=\^){^\ (13) 
We will denote the set of all pure states by 

P{C):={peC\p'=p} (14) 
This set is in correspondence with the rays of % via the association: 

T:CV{n)^C, [IV;)] ^ (15) 

where CViH) is the projective space of and [IV^)] is the class defined by the vector 
(Iv?) ~ \ip) < — > \ip) = X\ip), A 7^ 0). If M represents an observable, its mean value (M) is given 
by 

tr(pM) = (M) (16) 

Notice that the set of positive operators forms a cone, and that the set of trace class operators 
(of trace one) forms an hyperplane. Thus, C is the intersection of a cone and an hyperplane 
embedded in A. This structure (or geometrical convex setting) is susceptible of considerable 
generalization (see [21 [3l 1^ for an excellent overview, partly reproduced in this work for the sake 
of completeness). 
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4 Quantal effects and convex operational approach (COM) 

In modelling probabilistic operational theories one associates to any probabilistic system a triplet 
{X, where 

1. S represents the set of states of the system, 

2. X is the set of possible measurement outcomes, and 

3. p : X X T, 1-^ [0,1] assigns to each outcome x G X and state s £ T, a probability p{x, s) of 
X to occur if the system is in the state s. 

4. If we fix s we obtain the mapping s i— )• s) from S — > [0, 1]'^ ■ 
Note that 

• This again identifies all the states of S with maps. 

• Considering their closed convex hull, we obtain the set of possible probabilistic mixtures 
(represented mathematically by convex combinations) of states in S. 

• In this way one also obtains, for any outcome x € X, an affine evaluation- functional 
fr, -M^ [0, 1], given by /^(a) = a{x) for ah q G il. 

• More generally, any affine functional / : ^ [0, 1] may be regarded as representing a 
measurement outcome and thus use /(a) to represent the probability for that outcome in 
state a. 

For the special case of quantum mechanics, the set of all affine functionals so-defined are called 
effects. They form an algebra (known as the effect algebra) and represent generalized measure- 
ments (unsharp, as opposed to sharp measures defined by projection valued measures). The 
specifical form of an effect in quantum m ech anics is as follows. A generalized observable or 
positive operator valued measure (POVM) [45^ l46t |47] will be represented by a mapping 

E : B{n) Bin) (17a) 

such that 

E{n) = 1 (17b) 

E{B) > 0, for any B G 5(7^) (17c) 

E{Uj{Bj)) = E{Bj), for any disjoint familly Bj (17d) 
j 

The first condition means that E is normalized to unity, the second one that E maps any Borel 
set B to a positive operator, and the third one that E is ir-additive with respect to the weak 
operator topology. In this way, a generalized POVM can be used to define a family of affine 
functionals on the state space C (which corresponds to $7 in the general probabilistic setting) of 
quantum mechanics as follows 

E{B) : C ^ [0, 1] (18a) 
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p H- tr(E'p) 



(18b) 



Positive operators E(B) which satisfy < -E < 1 are called effects (which form an effect algebra 
[3 HH]). Let us denote by E(7^) the set of ah effects. 

Indeed, a POVM is a measure whose values are non-negative self-adjoint operators on a Hilbert 
space. It is the most general formulation of a measurement in the theory of quantum physics. 

A rough analogy would consider that a POVM is to a projective measurement what a density 
matrix is to a pure state. Density matrices can describe part of a larger system that is in a pure 
state (purification of quantum state); analogously, POVMs on a physical system can describe 
the effect of a projective measurement performed on a larger system. Another, slightly different 
way to define them is as follows: 

Let {X, M) be measurable space; i.e., M is a cr— algebra of subsets of X. A POVM is a function 
F defined on M whose values are bounded non-negative self-adjoint operators on a Hilbert space 
% such that F{X) = Ih (identity) and for every i) ^ G 7^ and ii) projector P = IV') ^ "^i 

P — )■ {F{P)^\^) is a non-negative countably additive measure on M. This definition should be 
contrasted with that for the projection- valued measure, which is very similar, except that, in 
the projection- valued measure, the Fs are required to be projection operators. 

4.1 Convex operational approach 

Returning now to the general model of probability states we may, as explained in the Appendix, 
consider the convex set as the basis of a positive cone V+(ri) of the linear space V{Q). Thus, 
every affine linear functional can be extended to a linear functional in V{Vt)* (the dual linear 
space). It can be shown that there is a unique unity functional such that UQ,{a) = 1 for all a G 17 
(in quantum mechanics, this unit functional is the trace function). The general operational or 
convex approach may be viewed as the triplet {A, ,ua), where 

1. A is a normed space endowed with 

2. a strictly positive linear functional ua^ and 

3. A^ is a weak-* dense subspace of A* ordered by a chosen regular cone A^j^ C A*^ containing 
UA- 

4. Effects will be given by functionals / in A^j_ such that f < ua- 

As viewed from the COM's standpoint, one of the characteristic features which distinguish 
classical from quantum mechanics is the fact that in the classical instance any non-pure state has 
a unique convex decomposition in pure states, while this is no longer true in the quantum case. 
The forthcoming section reviews the principal features of the convex set of states and relates 
them to entanglement. This will be useful for studying canonical maps defined between the 
probability spaces of a composite system and those of its subsystems. Afterwards, in subsequent 
sections, we will i) show that Cc is endowed with a canonical lattice theoretical structure, ii) find 
its main features, and Hi) relate them to quantum entanglement and positive maps. Of course, 
some of these results can easily be extended to the general setting of convex operational models. 
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5 Entanglement and the convex set of states: an overview 



Consider composite quantal systems S of subsystems Si and 52, with associated separable 
Hilbert spaces Tii and 'H2- The pure states are given by rays in the tensor product space 
Ti = Til (8> "^2- It is not true that any pure state of S factorizes after the interaction into pure 
states of the subsystems, a situation very different to that of classical mechanics, where for state 
spaces Ti and r2 we assign F = Fi x r2 for their composition. This is an absolutely central 
issue. 

Let us now briefly review the quantal relationship between the S*— states and the states of the 
subsystems. Consider for simplicity the bipartite case with systems Si and ^2. If {la^i"*^^)} 

(2) 

and )} are the corresponding orthonormal basis of Tii and ?^2, respectively, then the set 
{|aj^^^) ® constitutes an orthonormal basis for T-Li (E> ^2- 

For observables of the form Ai I2 and li (8) A2 (with li and I2 the identity operators in T-Li 
and ^^2 respectively), then reduced state operators pi and p2 can be defined for systems Si and 
52 such that 

ti{pAi I2) = tr(piAi) (19) 

with an analogous equation for p2- This assignation of reduced states is done via partial traces 
maps. It is of interest for us to study how to define these maps in detail. In order to do so and 
given a state p G C, consider the functional 

A^l2^ tripA (g) 1) (20) 

Clearly Fp induces a map 



fp : A{ni) n 

A ^ tr(pA ® 1) (21) 

which specifies a state as defined in (jSap when restricted to projections in A{'Hi). Thus, using 
Gleason's theorem, there exists pi such that fp{A) = tr{piA) (where now the trace is taken on 
Hilbert space Tii). We have thus shown that for any p G C there exists pi € Ci such that for 
any Ai G A{T-Li) Equation (fT9]) is satisfied. 

This assignment is the one which allows to define the partial trace tr2(-) given by equation (j22p 
below. An analogous reasoning leads to tri(-). Accordingly, we can consider the maps: 

iii-.C — > Cj (22a) 

p ^ tri(p) = pj (22b) 

In \37\ [38] it is shown that these maps are continuous and onto. Thus, partial traces defined in 

equation [23\) are continuous and onto, a fact that will he used in section\M 

Operators of the form Ai<Sil2 and 1i(8)j42 represent magnitudes related to Si and 52, respectively. 

When 5 is in a product state \(pi) (8) {^2), the mean value of the product operator Ai (8) A2 will 

be 
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tr(lvPi) ® \^2){'fi\ ® {^2\Ai^A2) = {Ai){A2) (23) 

reproducing statistical independence. Separable states are defined (see [39]) as those states of C 
which can be approximated by a succession of states written as a convex combination of product 
states of the form 

/35ep = J]A,,/>f)®pf (24) 

where /O^-^^ G Ci and p^^^ G C2, Ylij ^ij ~ ^ ^^^'^ ^ij — ^- Thus, the set S{7i) of separable states 
is defined as the convex hull of all product states closed in the trace norm topology (i.e., the 
trace norm topology given by ||p||tr = tr((pV)^)- Accordingly, 

Definition 5.1. S{'H) := {p £ C \ p is separable} 

There exist very many non-separable states in C, called entangled ones [50j . They form a set we 
will call £{1-0) 1 i.e.. 

Definition 5.2. £{%) = C\S{-H) 

Alike entangled states, separable states are reproducible by local classical devices (but this by no 
means implies that they are classical). It is a fact that, equipped with the trace-norm distance, 
S{'H) is a complete separable metric space. Also that a sequence of quantum states converging 
to a state in the weak operator topology converges to it as well in the trace norm. Stated in a 
more technical form, a state in B{'Hi 7^2) is called separable if it is in the convex closure of 
the set of all product states in S{'Hi (8" ^2)- 

Estimating the volume of 3(1-1) is of great interest (see -among others-[39]. |51j and [52]). For 
pure states we have at hand the superposition principle 

Principle 5.3. Superposition Principle. If and |'0i) are physical states, then alipi) + 
('lap + = 1) will be a physical state too. 

Additionally, when we include mixtures we have 

Principle 5.4. Mixing Principle. If p and p' are physical states, then ap + (3p' (a + (3 = 1, 
>0) will be a physical state too. 

There exist many studies which concentrate on mixtures. For example, this is the case for 
works on quantum decoherence [531 [54t I55j . quantum information processing, or generaliza- 
tions of quantum mechanics which emphasize its convex nature (not necessarily equivalent to 
"Hilbertian" QM). The set of interest in such studies is C and not the lattice of projections. 
Consequently, it seems adequate to consider in some detail the notion of structures, including 
improper mixtures [31, 56, 57, 58j and pure states, acknowledging their important place in the 
physical "discourse", as anticipated in the Introduction, in the hope that such structures will 
provide a natural framework for studying foundational issues. 

A good question to ask is under which conditions a given state may be decomposed in terms 
of other states, separable states being a particular case of decomposing a given state in terms 
of product states. This is the subject of decomposition theory (see [59j, chapter four). Given a 
C*-algebra A with identity 1, the set of states forms a convex compact space of the dual space 
A* (compact in the weak* topology). Given a state p such that p (z K, with K a closed convex 
set, one attempts to write an expression of the form 
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p 



[ df,{p')p', (25) 
Jk 



where is a measure supported by the set of extremal points of K (see Appendix). Equation 
(j25]) is referred to as the barycentric decomposition of p. The example of interest refers to the 
C*-algebra B{l-L), the relevant set of states being C, while K = S{7i). In this specific instance, 
and according to the above definition, it is possible to show that ^60j 

P= / PHi ® PHi^idp-H^dpH^) (26) 

JCl JC2 

and also that 

P = I I \^){M®W){vHd^d^) (27) 

JP(Cl) JP{C2) 

Before concentrating attention on more general convex subsets of C, we will restrict ourselves in 
next section to a special mathematical construct, closely linked to V{l-i). 

6 The Lattice C 

On T-L we find, among many, two particularly important constructs, namely, i) A, the set of 
bounded and Hermitian operators together with ii) the set of ("merely") bounded operators (they 
map bounded sets to bounded sets), denoted by B{'H). This set of bounded linear operators, 
together with the addition and composition operations, the norm and the adjoin operation, is a 
C*-algebra (see Appendix |A]). We begin now to present our new results. 

Let us start by extending some developments and definitions of ^31j to Hilbert spaces of arbitrary 
(possibly infinite) dimension. Let us define G{A) as the lattice associated to the pair {A, tr) 

G{A) := {S C A\S is a closed 7^-subspace}. (28) 

It is well-known that G{A) is a modular, orthocomplemented, atomic and complete lattice (see 
Appendix |B]). It is not distributive and hence not a Boolean algebra. Let £. be the associated, 
induced lattice in C: 

C:= {SnC\S eG{A)} (29) 
for which we will define now canonical lattice operations. 

6.1 Characterizing £ 

Note that there are many subspaces S G G{A) such that S CiC = S (IC. In order to deal 
with them and appropriately define the lattice induced in C by G{A), we need a subspace that 
will represent the set S CiC. For each L G £ we will choose as this representative that subspace 
possessing the minimum dimension 

Sl = f]{S G G{A) \SnC = L} (30) 
We need to characterize the subspace Sl. To this end notice that Sl satisfies 
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SLnc = L, 



(31) 



(notice that Sl may be infinite dimensional). Let consider the class [S] of elements satisfying 
(j3T]) : [S] = L, with S G G{A) being an element of the class. 

We introduce some math-notation now. First, closm'e of a set will be indicated by an overbar 
over the set's name. Secondly, given a set M we will denote hy < M >e the set of linear 
combinations of M— elements with coefficients extracted from the set of scalars E. Then 



5nCc<5nC>7^c5^5nCnCc<5nC>7^nCc5nC^ (32) 



< snc >nc = snc (33) 

Accordingly, < 5 n C > and S are in the same class L. Note that < 5 fl C > C S" and if S equals 
Sl, we will also have Sl < Sl f^C > (because 5*^ is the intersection of all the elements in the 
class). Consequently, 

< 5l n C > = Sl (34) 

The above equation also implies that Sl is the unique subspace with that property, because if 
we choose S' such that S' (IC = S (IC, then 

s = <snc> = <s'nc> = s' (35) 

Summing up, the representative of a class L is the unique 7^-subspace S A such that 

S = <SnC>n (36) 
and we have proved that it is equal to Sl, that we call the good representative. 

6.1.1 Math interlude 

We need at this point to remind the reader of some lattice concepts (See appendix [B]). Let V be 
a poset, partially ordered by the order relation "less or equal". An element a £ V is called an 
atom if it covers some minimal element of V. As a result, an atom is never minimal. A poset 
V is called atomic if for every element p £ V (that is not minimal) an atom a exist such that 
a < p. For instance, 

1. Let ^ be a set and V = 2^ its power set. V is a poset ordered by the "inclusion" relation, 
with a unique minimal element. Thus, all singleton subsets a of ^ are atoms in V (a set is a 
singleton if and only if its cardinality is 1). Accordingly, in the set-theoretic construction of the 
natural numbers, the number 1 is defined as the singleton {0}. 

2. The set of positive integeres is partially ordered if we define a < 6 to mean that b/a is a 
positive integer. Then 1 is a minimal element and any prime number p is an atom. 

Given a lattice C with underlying poset V, an element a € C is called an atom (of £.) if it is an 
atom in V. A lattice is called an atomic lattice if its underlying poset is atomic. An atomistic 
lattice is an atomic lattice such that each element that is not minimal is a join of atoms. 

Finally (see Appendix lB]) . we call modular a lattice that satisfies the following self-dual condition 
(modular law) x < b implies x V (a A 6) = (x V a) A 6, where < is the partial order, and V and A 
(join and meet, respectively) are the operations of the lattice. 
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6.2 Operations in L 

Let us now define "V" , "A" and operations and a partial ordering relation " — (or equiv- 
alently "<") in L as 

1. 

(5nC)A(TnC)^(<5nc>n<Tnc>)nc (37) 

2. 

(SnC)v(rnC)^(<5nc> + <rnc>)nc (38) 

3. 

(5nc) ^ (Tnc) ^ (5nc) c (mc) (39) 

4. 

^(5nC) ^< 5nc >^ nc. (40) 

Let us consider now some consequences of the above definitions. It is easy to see that (see 
Appendix |B]) : 

Proposition 6.1. L is an atomic and complete lattice. If dim(7i) < oo, C is a modular lattice. 
C is not an orthocomplemented lattice, but it is easy to show that non-contradiction holds 

LA^L = (41) 

and also contraposition 

Li < L2 ^ -^2 < ^Li (42) 
The following proposition is important because it links atoms and quantum states: 

Proposition 6.2. There is a one to one correspondence between the states of the system and 
the atoms of L. 

Proof. Let p € C be any state. Next, consider the subspace Sp =< p >. Then, Qp = Sp nC = p 
is a singleton because p is the only trace one operator in Sp, and thus an atom since it covers 
the minimal element p ^C. This completes the bijective correspondence. □ 

The reader is now adviced to peruse Appendix O and remember that a fa ce of a convex set C is 
the intersection of C with a supporting hyperplane of C. It is well known [50] that in the finite 
dimensional case there is a lattice isomorphism between the complemented and complete lattice 
of faces of the convex set C and Cvj\f (see Appendix [B] for definitions). We also repeat that C 
is a set of intersections. Which ones? Those between 7^— subspaces that belong to G{A) and C. 
Let us put forward the following proposition 

Proposition 6.3. Every face of C is an element of C 

Proof. If F is a face of C, then there exists a closed hyperplane Hp Q A such that Hp CiC = F 

and C stands on one side of the half-spaces defined by Hp. If Hp is the continuous linear 
functional on A defined by the real sub-vector space Hp (that is, the map that assigns a scalar 
to each member of Hp), then there exists a G IR such that 

Hp = {x I Hp{x) = a}, C C {x I Hp{x) < a}. 
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Consider the continuous linear functional 

L{x) := Hf{x) - aii{x). (43) 

In the Banach space of trace class operators Bi we have the norm ||r|| = tr(|T|), then the linear 
functional tr : ;Bi ^ M is continuous. Given that Hp is continuous on A and ;Si C ^ we have 
that L is continuous on Bi . Its kernel, or null space (the set of all functions that the functional 
maps to zero) will be a closed subspace of Bi (we call it S) . Now notice that C Q Bi and 

S nC = {x\ Hf{x) = atr(x)} n C = {x | Hp{x) = atr(x) and tr(x) = 1} n C = 

{x\HF{x) = a}r\C = HFr\e = F. (44) 

We conclude that F e C. 

□ 

Using this result and the isomorphism between faces of the convex set and subspaces, we conclude 
that (at least for the finite dimensional case) 

Corollary 6.4. The complete lattice of faces of the convex set C is essentially a subposet of C 

The previous Corollary shows that £ and Cy/^f are closely connected. We have stated that any 
convex subset of C can be considered as a probability space by itself, and certainly, the elements 
of C are convex sets, because they are built as the intersection of a closed subspace of A and a 
convex set (C). Thus, we have found not only that closed subspaces of H may be considered as 
yes-no tests (via their one to one correspondence with projection operators), but also that they 
may be considered as probability spaces (endowed with "mixing principle" mentioned above), 
because of their one to one correspondence with the elements of C 

The crucial question now is: what is the relationship between their respective operations? If Fi 
and F2 are faces we have 

(a) Fi,F2 G Cyj\f, then Fi A F2 in C^x is the same as in C. Thus, the inclusion C^j^/ C £ 
preserves the A-operation. 

(V) Fi V£ F2 < Fi V£„^ F2 and Fi < F2 ^ Fi V£ F2 = Fi V£„^ F2 = F2 
H -^cF < ^c^^F 

Given two systems with Hilbert spaces Tii and T-L2, we can construct the lattices £1 and £2. We 
can also built up £, the lattice associated to the product space T-Li ^ T-L2- We define 

'f:£ix£2 — >c I {SinCi,S2nC2) ^ snc (45) 

where S = (< n Ci > (g) < 52 n C2 >). In terms of good representatives, ^'([5'i], [^2]) = 
[5*1 (8) 5*2] . An equivalent definition (in the finite dimensional case) states that ^ is the induced 
morphism in the quotient lattices (See Appendix [X]) of the tensor map: 

G{Ai) X G{A2) ^ ^(^i (^n ^2) = G{A) (46) 
Given Li € £1 and L2 € £2, we can define the following convex tensor product: 
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Figure 1: The different maps between £i, C2, C\ x L2, and L. vri and 1^2 are the canonical 
projections. 



Definition 6.5. Lx^L^ := {X] \jp\ ® p| | p\ E Li, ^ 2,2, ^ Ay = 1 anc? \j > 0} 

This product is formed by all possible convex combinations of tensor products of elements of 
Li and elements of L2, and it is again a convex set. Let us compute Ci^C2- Remember that 
Ci = [Ai] G Ci and C2 = [A2] G £2: 

Cii C2 = { Ayp,^ ^ /)| I pj € Ci, />2 G C2, ^ii = 1 and A^^ > 0}. (47) 
Thus, if S{T-L) is the set of all separable states, we have by definition 

Sin) = Ci^Ca (48) 

If the whole system is in a state p, using partial traces we can define states for the subsystems 
pi = tri{p) and a similar definition for p2- Then, we can consider the maps 

tri -.C^Cj I p^ tri(p) (49) 
from which we can construct the induced projections: 

Ti-.c — > d I Snc — > tTi{< snc>) nCi = tri(< snc>) n d (so) 

In terms of good representatives Ti{[S]) = [trj(S')]. As a consequence, we can define the product 
map 

T:C^dxC2 I L ^ {n{L),T2{L)) (51) 
The maps defined in this section are illustrated in Figure 16.21 

7 The Lattice of Convex Subsets 

The elements of C are the intersections between closed (real) subspaces of A and C. Now we 
drop the restriction and consider all possible probability subspaces of C, i.e., all of their possible 
convex subsets. Because of linearity, partial trace operators preserve convexity and so they will 
map probability spaces of the system into probability spaces of the subsystems, as desired. Let 
us begin then by considering the set of all convex subsets of C (not only closed ones): 

Definition 7.1. Cc '■= {C Q C \ C is a convex subset of C} 

In order to give Cc a lattice structure, we introduce the following operations (where conv{A) 
stands for convex hull of a given set A): 

Definition 7.2. For all C, Ci, C2 G Cc 

A : Ci A C2 := Ci n C2 
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V ; Ci V C2 ■= cont>(Ci, C2). It is again a convex set, and it is included in C (using 
convexity). 

— > '■ C\ — > C2 := C C2 

With the operations of definition [721 it is apparent that [Cc] — >) is a poset. If we set = 
and C = 1, then, {Cc] — >] 0; = 0) will be a bounded poset. 
It is very easy to show that 

Proposition 7.3. {Cc; — )-;A;V) satisfies 



(a) 


Ci 




= Ci 








(^) 


Ci 


AC2 - 


= C2 A 


Ci 






(c) 


Ci 


VC2 : 


= C2 V 


Ci 






id) 


Ci 






= (Ci 


AC2) 


AC3 


(e) 


Ci 


y{C2 


VC3): 


= (C1 


VC2) 


VC3 


(/) 


Ci 


A(Ci 


VC2) : 


= Ci 






{9) 


Ci 


v(Ci 


AC2) : 


= Ci 







Regarding the operation, if Ci C C2, then C2 C . Accordingly, n C C n C, and 
hence 

Ci ^ C2 ^ -C2 ^ -Ci (52) 

Given that C n (C^ n C) = 0, we also have: 

C A {^C) = (53) 

Contraposition and non contradiction thus hold. But if we take the proposition C = 
then an easy calculation yields -iC = 0. Then, -■(-■C) = 1, and thus -■(-■C) / C in general. 
Double negation does not hold. Consequently, Cc is not an ortholattice. Cc is a lattice which 
includes all convex subsets of the quantum space of states. It includes C, and then all quantum 
states (including all improper mixtures) , as propositions (understood as elements of the lattice) . 
Compare with classical physics, where the lattice of propositions is formed by all measurable 
subsets of Gibbs' phase-space (the space of states). 

As any convex subset of C is a probability space by itself, we can define on each of these subsets 
a lattice structure in analogous way to that used for Cq- In other words, we encounter an 
inheritance of the same structure. 
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7.1 Effects, mean values and maximum entropy principle 

Let us discuss, as an example, the family of elements of Lq that is associated to effects. Given 
an effect i?, consider the set of states 

C^E,X) := {P G C I \,Y{pE) = A, A G [0, 1]}. (54) 

It is easy to verify that is a convex set and, consequently, an element of £c- C(^e,\) represents 
all the states for which the probability of having the effect E is equal to A. Furthermore, there 
exists S, an 7^-subspace of A, such that 

C(s,A) = s n C, (55) 

and thus, C^; is also an element of C. The proof of ()55p is as follows. Consider the linear 
functional 

i^(B,A)(p) :=tr(^/9)-Atr(p), (56) 

As in the proof of Proposition l6.3l we will have that the set S = Ker{F(^E,\)) is a closed subspace 
of Bi. Then, an element p G C(£;,A) will be given by an element of C of trace one, and thus 
F{E,x)ip) = tr{Ep) — A, plus the equality to A requirement imply that p also belongs to S. We 
have thus demonstrated Eq. (j55p . More generally, if we have the equation for the mean value 
of an operator 

(R) = r, (57) 

the operator may be considered as represented by the set of density matrices which satisfy the 
above equality. The ensuing set is obtained as the intersection of the Kernel of the functional 
Er{p) ■= ti (Rp) — rti(p) with C. Accordingly, each equation of the form (|57p (understood as 
an equation to be solved) can be represented as an element C G £, and also as an element of 
Cc- Note that C is also a closed convex set because it is the intersection of the following closed 
half-spaces 

H^ = {peA\ x'fpx = 0}, C= f]{p I x^px > 0} n {p I trip) = 1}. 

With such materials at hand, we can now re-express the celebrated Jaynes' maximum entropy 
principle [33, 34J in lattice theoretical fashion. Jaynes assumes that for a quantum system one 
knows the mean values 



{Ri) = n 
{R2) = r2 

{Rn) = rn, (58) 

and we want to determine the most unbiased density matrix compatible with conditions (j58p . 
Jaynes' MaxEnt principle asserts that the solution to this problem is given by the density matrix 
that maximizes entropy, given by 

Pmax—ent — exp " ^ ^ , (59) 
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where the A's are Lagrange multipHers satisfying 

n = -^\nZ, (60) 

while the partition function reads 

Z(Ai • • • An) = tr[exp"^i^i ^"-^"J, (61) 
and the normalization condition is 

Ao = In Z. (62) 

Our point here is that the set of conditions ()58p can be expressed in an exphcit lattice theoretical 
form as follows. Using a similar procedure as in (j57p we easily conclude that each of the equations 
in ([58]) can be represented as a convex (and closed) sets Cr^. In this way we can now express 
conditions (jSSp via the lattice theoretical expression 

Cmax-ent '■= P) C'iJ, = /\ Cr-. (63) 
i i 

Now, Cmax-ent is also an element of Cc (but not necessarily of C) and we must maximize 
entropy in it. We have thus encountered a MaxEnt-lattice theoretical expression: given a set of 
conditions represented generally by convex subsets Ci, one should maximize the entropy in the 

set Cmax-ent — Aj ^i' 

7.2 The Relationship Between C^f^, C and Cq 
Please, refer here to Appendix iBl 

Proposition 7.4. For finite dimension Cyj^j- ^ C ^ Cc as posets. 

Proof. We have already seen that Cvj\j- C £ as sets. Moreover it is easy to see that if Fi < F2 in 
CvM then Fi < F2 in C. This is so because both orders are set theoretical inclusions. Similarly, 
if Li,L2 € C, because intersection of convex sets yields a convex set (and closed subspaces are 
convex sets also), Li,L2 € Cc, then we obtain set theoretical inclusion. And, again, because of 
both orders are set theoretical inclusions, we obtain that they are included as posets. □ 

Regarding the V operation, let us compare V£„j^, V£ and \/cc- If Li,L2 € C, then they are 
convex sets and so, Li, L2 € Cc- Thus we can compute 

Li \/cc ^2 = conv{Li,L2). (64) 
On the other hand (if Si and 5*2 are good representatives for Li and L2), then: 

Li V£ L2 = (< 5i n c > + < 52 n c >) n c. (65) 

The direct sum of the subspaces < 5i n C > and < 5*2 n C > contains as a particular case all 
convex combinations of elements of Li and -L2. We then conclude (including infinite dimensional 
case) 

Li L2 < Li \Jc L2. (66) 
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The faces of C can be considered as elements of Cc because they are convex. If Fi and F2 are 
faces we can also state (finite dimension) 

i^iV£^F2<FiV£F2<FiV/:„^F2. (67) 

Intersection of convex sets is the same as intersection of elements of C and so we have (infinite 
dimension) 

Li Acc L2 = Li Ac L2, (68) 

and similarly (finite dimension) 

i^i A£„^ F2 = Fi Acc F2 = Fi Ac F2. (69) 

What is the relationship between ^Cc ^c^- Suppose that Li G £, then they are convex sets 
as well and Li G >Cc- We can now compute ^Cc^i and obtain 

-^CcLl = Lif^C. (70) 
On the other hand, if Li = S" n C, with S a good representative, 

-^cLi=< Sr\C >^ r\C. (71) 

As Li C< n C >, then < S r\C L^*-, and finally (infinite dimension) 

-£^1 < -£c^i- (72) 

8 Identifying entanglement in the finite dimensional case 

After introducing the new lattice theoretical frameworks, it is interesting to look back again to 
the finite dimensional case, condition that will we assume through this section. In doing so, we 
will find a separability criteria. We will include in this section proofs of various well established 
facts because in doing so, we illuminate the lattice structure behind those facts which allow us 
to deduce our novel separability criteria. In future works we will use these proofs to compute 
effectively the volume of the space of separable states. Let Sq{T-L) denote the space of product 
states 

So{n) = {a®b\aeCi,b(^C2} ^S{n) (73) 

By definition, S{T-L) is the convex hull of Sq{T-L). Using a well known fact about the theory of 
convex sets, we know that S{'H) is the intersection of all the closed half- hyper planes containing 
Sq{T-L) [61\, 11.5.1]. For any functional £ representing a half-plane and a real number m, we have 

SoCH) ^{£>m} iiSoin)) C [m,+oo) ^(^oC^)) has a minimum value m. (74) 

Remark 8.1. We work with i) B{7i) and ii) its isomorphic space B{T-Li) 0B{7i2)- The compo- 
sition for pi, p2 G B{7i) is P1P2, and for a ®b,c® d & BiT-ii) (8) B{T-L2), is ac (g) bd. The induced 
trace in B{7ii) B{T-L2) is tr{a b) = tr{a)tr{b). In B{T-L) we have a canonical inner product, 

{Pi,p2) = tr{pip\) 
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In B{l-Li) ® '^(7^2) we have the induced inner product, 

{a®b,c®d) = tr{ac^)tr{hd^) 
In particular, in A{T-Li) ® AiT-L-z) one has 

{a®h,c®d) = tr{ac) tr{hd) . (75) 

This inner product gives to A{%) the structure of an TZ-vector space with an inner product. 
Hence, any linear functional £ is associated to a vector p G AiH) such that £ = {p, —). 

It is important to notice here that any functional of the form i = (p, — ) defines by varying m G TZ 
a family of elements of Cc and C by considering the families of convex subsets {£ < m} H C and 
{£ = m} n C respectively. It is possible to show that 

Proposition 8.2. The space of product states 5o('H) is compact. In particular, every linear 
functional of the form £p on «So(7i) has a maximum Mp and a minimum rup values. 

Proof. It is well known that for every matrix in a G Ci there exist a unitary matrix U G U{'Hi) 
such that UaU^ is diagonal. In particular, if we take the subgroup 

U{Hi) X U{H2) ^ U{n) = {U e B{H) \ UU'' = 1} 
we have that every product state is conjugate to a product of two diagonal matrixes 

(Ui, f/2)(ai a2)iUl Ul) = (UiaiUl) ® (C/aaaf/]) = di ^ d2. 

Note that the subgroup 1J{T-Li) x U{T-L2) preserves the space of product states and the space of 
separable states. Let us define the space of diagonal product states 

V = {di<Sid2eS\di= diag(Q;i, . . .,an), c/2 = diag(/3i, . . . ,/3m)}- 

Note that V is isomorphic, as a topological space, to the product of simplexes A" X A"*. Indeed, 
we have the following continuous surjective map from a compact space to So{'H) 

r : UCHi) X U{'H2) X A" X A"* ^ 5o(H), (76) 

r{Ui, U2, (ai, . . . , an), iPi,..., Pm)) = Uldiag{ai, an)Ui ® C/2^diag(;3i, . . . , Pm)U2. (77) 

□ 

It is also known that 

Corollary 8.3. The space of separable states S{T-L) Q ^{71) is compact. 

Proof. We remind the reader that Caratheodory's theorem states that if a point x of TZ'^ lies in 
the convex hull of a set P, there is a subset P' of P consisting of d + 1 (or fewer) points such that 
X lies in the convex hull of P' . Equivalcntly, x lies in an r— simplex with vertices in P, where 
r < d. The result is named for Constantin Caratheodory, who proved the theorem in 1911 for 
the case when P is compact. In 1914, Ernst Steinitz expanded Caratheodory's theorem for any 
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sets P in 7^'^. Let N = dim-jiAin). Then, it is seen by Caratheodory's theorem ^61^ 17.1] that 
the fohowing continuous map is surjective, 

A^+i X {Soi'H))^^^ A S{n) (78) 

N 

r((Ao, . . . , Xn), (ao, • • • , OTv)) = ^ AiOj. (79) 

1=0 

Hence S{T-l) is a compact convex space. 

□ 

Entanglement witnesses are useful to characterize entanglement |50l [62 ] and have became a 
fun damental tool. They originate in geometry, being a consequence of the Hahn-Banach theorem 
|50j . This theorem is a central tool in functional analysis. It allows the extension of bounded 
linear functionals defined on a subspace of some vector space to the whole space, and it also 
guarantees that there are "enough" continuous linear functionals defined on every normed vector 
space to make the study of the dual space "interesting." Another version of the HB theorem, 
known also either i) as the HB-Banach separation theorem or ii) the separating hyperplane 
theorem, has numerous uses in convex geometry, and interest us here. If /? ^ 'Si'H), and because 
S{'H) is closed and convex, then there exists a plane (and so a functional) which separates p and 
S{'H). This means that p stands in one side of the plane and S{'H) on the other. The existence 
of such a plane is closely linked to the existence of an observable W (and this is the entanglement 
witness) which satisfies that if p € Siji), then ti^pW) < and ti{a) > for any a € S(l-L). It 
is possible to show that for any entangled state there exists an entanglement witness. Also: 

Proposition 8.4. Let ip = {p, —) an TZ-linear functional with p £ A{T-L). Then 

min iri = min in = min|(p, vv'^ (8) ww"^) I llf 11 = ||if;|| = 1} =: ttIo, 
S{n) ^ So(n) ^ ^ 



max^o = max lo = max|(/9, vv^ ww^ I \\v\\ = \\w\\ = 1) =: M^. 
Sin) ^ Soin) ^ ^ 

Proof. Suppose that AqOo + • • • + A^a^ G S(T-L) is the maximum of £p and consider the following 
linear functional 

s 

(ao, . . . , as) — aiip{ai), (ao, • • • , a^) G A*+\ 

We know that its maximum is at (Ao, . . . , As) but let us appeal to some ideas from the theory 
of faces discussed in [6H p. 162, 163]. We learn there that a linear functional over a convex set 
A^"*"^, by definition, achieves its maximum over a face {F = A^"*"^ n H) and given that every 
face contains 0-dimensional faces we have that every linear functional achieves its maximum at 
some 0-dimensional face. Recall that "a face of a face" is just a face of the convex set A'^^^ 
and that the 0-dimensional faces of A''^^ are its vertexes. In conclusion, the linear functional 
considered above achieves its maximum at a vertex. Then such maximum refers to a product 
state (same for the minimum). For the second relationship invoked above we need still to show 
that every separable state is a convex combination of products of pure states, but this is a well 
established fact (given p separable, just express in diagonal forma the components of products 
which appear on its decomposition). □ 



22 



What is interesting regarding the above prop ositi on is the fact that we can effectively compute 
the numbers rup and Mp, as demonstrated in [63] . Also, we can show that 

Remark 8.5. Over the convex set C it is easy to prove that the maximum and minimum of 
the lineal functional £p are the biggest and smallest eigenvalues of p. Given that S{T-L) C C{T-L) 
we have that min^^p > Amin o,nd maxglp < Amax- In particular, for pure states we have 
maxsi^^t < 1 and min^^^^t > 0. 

Let us define 

Definition 8.6. Let = (0, . . . , 0, 1, 0, . . . , 0) be a canonical column vector and let Cki be the 

matrix with 1 in place kl, i.e. Cki = eke\. Let x = Yl'^i^i ^ vector such that \\x\\ = 1 then 

x^px = ^ XkXie\pei = ^ Xk\itr{pcki) = tr{p^ XkXiCki) = tr{pxx^). 

felt JcL 

Note that xx'^ is a pure state (positive and rank one matrix) and tr{xx^) = |[a;|p = 1. Let us 
define the sphere in H 

Si{n) = {x en\\\x\\ = 1}. 

Proposition 8.7. The space of states C is compact. 

Proof. Let n = diuiTiT-L and N = diui-ji A{T-L) . We can give here two proofs, 

A^+i X Si{n)^+^ ^ c{n), A^+i X uinr x a" A c{n). 

N 

Ti{ao, aN,xo, xn) = ^ aixixj. 

i=0 

N 

T2{ao, ...,aN,Ui,..., Un,di, ... ,dn) = ^ aiC//diag((ii, . . .,dn)Ui. 

i=0 

Both are continuous surjective maps. □ 

Now we are in condition to characterize S{T-L) in terms of special convex sets 
Theorem 8.8. 

C= n {4xt>0}, S{n)= fl {mp<£p<Mp}. 
xeSiiH) peA(H) 

In particular, if s £ S{7i) then ||s|p < Mg. 

Proof. We only have to prove the second equality. If x S AiV.) and nip < £p{x) < Mp for all 
p G A{7i), then x G S{'H). Suppose that x S{'H). Then, there exists £ separating x and SiJ-L). 
Assume that there exist also d £ TZ such that 

£{x) > d, £{s) <d Vs G Sin). 

Let M be the maximum of £ over S{T-L). Then M < d. Note that £ is one of the {£p} used in 
the intersection operation above, so that we would have £{x) < M < d, which is a contradiction! 
Accordingly, 

£{x) < d, £{s) >d Vs G S{n). 

Now, let m be the minimum of £ over S. Then one would have d < m, which is again a 
contradiction! □ 
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Remark that any set of the form {nip < ip < Mp} n C is always convex (and thus an element of 
Cc)- Consequently, the equality stated in the above theorem 

S(n)= fl {mp<£p<Mp} (80) 
peA{H) 

may be recast in lattice theoretical terms as 

S{n)= /\ {mp<ip<Mp}nC (81) 

The difference between equations (jSOp and (jSip is both subtle and important: one of them is 
expressed in lattice form. In the previous theorem we aimed to characterize the separable states 
via a consideration of all the linear functionals. In practice we just want to know if a given state 
is separable. For such query we will use a theorem on projections over convex sets [641 V.2]. 

Proposition 8.9. Let p £ C Then, there exists a linear functional I and a real number M such 
that 

p ^ S{n) ^ £{p) > M. 

Proof. If p S{'H) then the distance between p and S{'H) is positive. Let s £ 3(1-1) be its 
"projection" in the sense that the overlaps 

{p- s,c) < {p- s,s), yces{n). 

Let i:= {p- s, •) and M := {p - s, s) = e{s), 

i{p) = £{p) - M + M = {p - s, p - s) + M = \\p - sf + M > M. 
Then i separates p and S{U). If /j € S{U) then i{p) = l{s) = M. □ 
The following definition and subsequent proposition will be useful for our separability criteria 
Definition 8.10. // we identify x G Si{'H) with a matrix X € C"^™", Xij = Xm{i-i)+j, we have 

x^(v ^ w) = v'^Xw. 

Let {vi} C T-lij {wi} C ffl^c^ cJi > . . . > 0"r > be the singular value decomposition of X. It 
is known that the maximum of the bilinear form v'^ Xw over 5*1 (Hi) x Si{'H2) is cri. 

Proposition 8.11. 

S{n)Q fl {pGC(H)|(xxt,p)<ai(X)2}= fl {0<4,t<cTi(X)2}. 

Proof. A general separable state is a convex combination of product states vv'^ ^ ww^ , 

{xx\vv^ (g) ww^) = \{x,v ^ w)\'^ < af, {xx\ vivl (g wiw^) = af =^ maxt^^t = erf. 

Note that af = 1 if and only if xx"^ = vivl ^wiwl G S{T-L). Let p G C{T-L) and assume that there 
exist a state xx^ such that {xx\ p) > cri(x)^. Then, p S{'H). □ 
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The first inclusion of Proposition 18.111 can be written in the language of Lq- This is so because, 
for a fixed x G S*!, the set 

a = {pGC(7^)|(xxt,p) <ai(X)2}, (82) 

is convex. In order to better appreciate this fact, suppose that p\ € Cx and p2 S Cx- Then, we 
have (xx\p\) < and {xx\ P2) < (Ti(x)^. Multiplying the first inequality by A € (0,1) 

and the second one by (1 — A), we easily find that {xx\ (Api + (1 — A)p2)) < ■ This proves 

that Cx is convex. Thus, for each x ^ Si, Cx ^ Cq- Accordingly, we can state (using a lattice 
theoretical language) that 

Proposition 8.12. S{n) < AxeSi{n) 

The above proposition shows that the set of separable states is included in the conjunction of a 
collection of speci al ele ments of £(C). This leads to a new (partial) separability criteria, because 
from Proposition 18. 12l it rapidly follows that 

Given the state p, if there exists x E Si{'H) such that p ^ Cx, then p G £iT-L). 

The above discussion can be easily rephrased to prove the following theorem 

Theorem 1. Use the Cholesky and the singular value decompositions to write p € C{'H) as a 
sum p = Yll=i '^i^^ ^l^j = 0, 

p = LL^ = (?7S1/t)([/syt)t = c/s2f/t =^ 

s s 
i=l i=l 

If for some j, Xj > (Ti(xj)^ then, p S{'H). 

9 The characterization of entanglement using informational in- 
variants 

In this section we study the relationship between the lattice Cc of a system S composed of 
subsystems 5*1 and S2, and the lattices of its subsystems, Cci and Cc2 respectively. As in [31], 
we do this by concocting a physical interpretation of the maps which can be defined between 
them. Recall that we are working with spaces of arbitrary dimension. 

9.1 Separable States (Going Up) 

Let us define: 

Definition 9.1. Given Ci C Ci and C2 ^ C2 

Ci (gj C2 ■■= {pi «) /52 I pi e Ci, p2 e C2} (83) 

Then, we define the map: 
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Definition 9.2. 

A : £ci X ^C2 — > 



{CuC2) ^conv{Ci(8)C2) 
where the bar denotes closure respect to norm. 

In the rest of this work we will implicitly use the following proposition (see for example [65] ) : 

Proposition 9.3. Let S be a subset of a linear space L. Then x E conv{S) iff x is contained 
in a finite dimensional simplex A whose vertices belong to S. 

From equation (j48[) and definition 16.51 it should be clear that 

A{Ci,C2)=S{n) (84) 
Definition 16.51 also implies that for all Ci C Ci and C2 ^ C2: 



A(Ci,C2) = Ci®C2 (85) 

Proposition 9.4. Let p = pi® p2, with pi € Ci and p2 € C2. Then {p} = A({pi},{p2}) with 
{pi} e Cci, {P2} G Cc2 and {p} G C. 

Proof. We already know that atoms are special elements of lattices. Thus, 

A({pi}, {P2}) = conv{{pi ® P2}) = {pi P2} = {p] (86) 

□ 

Proposition 9.5. Let p G S{T-i), the set of separable states. Then, there exists C G Cc, Ci G £ci 
and C2 G such that p ^ C = A(Ci, C2). 

Proof. Let {pn}'^=i Q <S{'H) be a sequence in the interior of S{T-L) such that pn — )• p, then 
Pn = J2i ^i^i ® V'?' with ^ ■ Aj = 1 and Aj > 0. Consider the convex sets: 

Ci = conv{{ct)^\n) G Cci, C2 = conv{{^^}i^n) G Cc2, C = A(Ci, C2) G Cc- 

Clearly, 0" (8) V'? ^ Ci® C2, and then pn & C for all n G Af. Given that C is closed, we have 
p€C. □ 

9.2 Projections Onto Cci and (Going Down) 

Let us now study the projections onto £ci and Cc2- the next proposition we will see that 
they are well defined. Using the partial trace maps we can construct the induced projections: 

rr.Cc^ Cc, (87a) 

C ^ tri(C) (87b) 

Then we can define the product map 

T : £c — ^ ^Ci X ^Ca (88a) 
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(ri(C),r2(C)) (88b) 

We use the same notation for r and Tj (though they have different domains) as in [3T] and 
section [U and this should not introduce any difficulty. We can prove the following about the 
image of Tj. 

Proposition 9.6. The maps Ti preserve the convex structure, i.e., they map convex sets into 
convex sets. 

Proof. Let C C C be a convex set. Let Ci be the image of C under ri (a similar argument 
holds for T2). Let us show that Ci is convex. Let pi and p'^ be elements of Ci. Consider 
o"! = api + (1 — a)Pi, with < a < 1. Then, there exists p, p' £ C such that: 

(ji = atri(p) + (1 - a)tri(p') = tri(ap + (1 - a)p') (89) 

where we have used the linearity of trace. Because of convexity of C, a := ap + {1 — a)p' € C, 
and so, ai = tri(cj) G Ci. □ 

Proposition 9.7. The functions Tj are surjective and preserve the y -operation. They are not 
injective. 

Proof. Take the convex set Ci £ £ci- Choose an arbitrary element of C2, say p2- Now consider 
the following element of Cc 

C = Ci^P2 (90) 

C is convex, and so belongs to Cc, because if p P2, o' 1^ p2 € C , then any convex combination 
(8) P2 + (1 — ct)cr ® P2 = [otp + (1 — a)a) ® p2 ^ C (where we have used the convexity of Ci). 
It is clear that ti(C) = Ci, because if pi G Ci, then iTi{p\ <SD P2) = Pi- So, ri is surjective. On 
the other hand, the arbitrariness of p2 implies that it is not injective. An analogous argument 

follows for T2. 

Let us see that Tj preserves the V-operation. Let C and C be convex subsets of C. We 
must compute tr2(C' V C")) = tT2{conv{C,C')). We ought to show that this is the same as 
conw (tr2 (C), tr2(C")). Take x G conf (tr2(C), tr2(C")). Then x = ati2{p) + (1 — a)tT2ip'), 
with p (z C, p' C and < a < 1. Using the linearity of trace, x = tr2{ap + (1 — ot)p'). 
ap + {1 — a)p' G conv{C, C"), and so, x G tr2(conf (C, C")). Hence we have 

conv{tT2iC),tT2iC')) Ctr2{conv{C,C')) (91) 
In order to prove the other inclusion, take x G tr2{conv{C,C')). Then, 

X = tr2{ap + (1 - a)p') = atr2{p) + (1 - a)tr2(p') (92) 
with p eCi and p' G C. Note that tr2(/9) G tr2(C) and tr2(p') G tr2(C"). This proves that 

tr2{conv{C,C')) C conv{tr2{C),tT2{C')) 

□ 

Let us now consider the A-operation. If x G Ti{C A C) = Ti{C H C) then x = Ti{p) with 
yO G C n C . But, if /9 G C, then x = Ti{p) G trj(C). As /) G C" as well, a similar argument shows 
that X = Ti{p) G tri(C"). Then, x G Ti{C) n niC') and 



27 



He 




Figure 2: The different maps between Lc^^ Lq^^ x Lq^^ and Lc 



ri(cnc') e^*(C)nTi(c'), (93) 

which is tantamount to 

Ti{C NC')<n(C)Nn{C'). (94) 

These sets are not, in general, equal. The following example illustrates the assertion. Take 
{/9i ® P2} £ H and {pi (g) G £, with p' ^ p. It is clear that {pi ® p2\ A ® p'^ = and so, 
n({/Oi CS' /02} A {pi (g) P2}) = 0. On the other hand, Ti{{pi P2}) = {pi} = Ti{{pi ® p^])-, and 
then Ti{{pi P2}) A Ti({pi (g pg}) = {pi}. A similar reasoning holds for the -i-operation. 

9.3 Geometrical Characterization of Entanglement 

We have shown that it is possible to extend Cyj\f in order to deal with statistical mixtures and 
that C and Cc are possible extensions. It would be interesting to search for a characterization 
of entanglement within this framework. Let us see first what happens with the functions A o r 
and r o A. We have: 

Proposition 9.8. r o A(Ci, C2) = (Ci, C2) for every closed convex sets Ci C Ci and C2 C €2- 
Proof. 

Ti(A(Ci, C2)) = n{conv{Ci (S) C2)) = tri(cora(Ci ® C2)) = CT = Ci 

r2(A(Ci, C2)) = T2{conv{Ci (S) C2)) = tv2{conv{Ci (gi C2)) = = C2 
Then, r(A(C7i, C2)) = (Ci, C2). □ 

Again, as in ^31j, if we take into account simple physical considerations, Aor is not the identity 
function, because when we take partial traces we face the risk of losing information, that wil l 
not be recovered when we multiply states. Thus we reach the same conclusion as before [31j : 
"going down and then going up is n ot the same as going up and then going down". We depict 
w the pertinent maps in Figure 19. 2[ How is this stuff related to entanglement? If we restrict 
A o r to the set of product states, then it does reduce itself to the identity function. Indeed, if 
p = Pi® P2, then: 

KoT{{p}) = {p}. (95) 
On the other hand, it should be clear that if p is an entangled state 

Aor({p})/{p}, (96) 

because A o r({p}) = {ii2[p) ® tri(/3)} 7^ {p} for any entangled state. This property can be 
regarded as a signpost for entanglement. There are mixed states which are not product states. 
Thus, entangled states are not the only ones satisfying equation (j96p . What is the condition 
satisfied for a general mixed state? The following proposition summarizes the preceding consid- 
erations. 



28 



Proposition 9.9. If p is a separable state, then there exists a convex set, Sp C SiJ-L) such that 
p G Sp and A o r(S'p) = Sp. More generally, for a convex set C C S{T-L), there exists a convex 
set Sc ^ S{'H) such that A o t{Sc) = Sc- For a product state, we can choose Sp = {p}. If p 
can be written as a finite convex sum of product states, then the convex set Sp can be taken as a 
polytope. On the other hand, for any C ^ Cc which has at least one non-separable state, there 
is NO convex set S such that CCS and A o t{S) = S. 

Proof. Product case. We have aheady seen above that if /) is a product state, then A o t({p}) = 
{p}, and so Sp = {p}. 

Finite combination case. If p can be written as a finite convex combination of product states, 
then there exists p^ £ Ci, p^ G C2 and > 0, X^fc^i — ^ such that 

N 

P = Y.akpt®pf (97) 

k=l 

Define first 

Sp = conv{{pt pf}) (98) 

Sp is the closed set of all convex combinations of products of the elements appearing in the 
decomposition of p. It should be clear that p € Sp. Let us compute A o T{Sp). 

N N N N 

tri(a) = J2(Y1 ^>^l)Pk = Yl ^'kPk^ '■= Yl ^'^l- (99) 

k=l 1=1 k=l 1=1 

In an analogous way we may show that an element of T2{Sp) has the form 'Yld=i ^ipf with 

= ^k=i^ki- Note that X]t=i Mfc = J2iLi^i = 1- order to compute A{Ti{Sp),T2{Sp)) we 
must construct the convex hull of the set 

N 

Ti{Sp) T2{Sp) = {ai O a2\ai € Ti{Sp),a2 € T2{Sp)} = { pk^ip^ ^ pf }, (100) 

k,l=l 

and we conclude that 

TV 

A o T{Sp) = conv{{ punpt ^ pf}) = conv{{pt ® pf}) = Sp. (101) 

kl=l 

It is apparent that Sp is a polytope. 

Limit point case. There is still another possibility. Namely if p cannot be written as in (|97p . 

but there exists G Ci, yo£ G C2 and Oj^ > 0, X^^^ ajfe = 1 such that /)* = Xlfc^i "ifc/^d ® pfk 
converges to p as i goes to infinity. Consider the set of all possible products of states which 
appear in the decomposition of the p*, namely 

•^o := {pfk ® Pfh^or ah i, i' , k, 1} (102) 
and define the closure of its convex hull as 

Sp := conv{So) (103) 
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Remember that convex hull means only taking finite sums. It is clear that p ^ Sp and that Sp 
is convex by construction (the closure of a convex set is also convex). Let us see what happens 
when we apply A o r to Sp, 

K{T{Sp)) = conv{n{Sp)®T2{Sp)) (104) 

Any of the belong to Ti{Sp) (the same for and T2{Sp)). Then, it is clear that Sq C 
conv{Ti{Sp) (8) T2{Sp)). As conv{Ti{Sp) ® T2{Sp)) is convex and the closure of sets preserves the 
inclusion, then we have 5'p C A o r(S'p)) (look at Equation (jl03p ). On the other hand, any 
element pi of Ti{Sp) can be written as a finite sum pi = Yl^ikpfk (S^^ifc = '^ik > 0) or as a 
limit of such finite sums (we are using a property of partial traces trj: they are continuous linear 
maps). The same happens for an element p2 G ''"2 (5'p) (taking the tensor product of density 
operators produces a continuous map). Then, any element of Ti{Sp) (8) T2{Sp) may be written 

as a finite sum Yli^ikl^i'ipfk ® P^i '^^ ^ ^ limit of such sums. This means that any element of 
Ti{Sp) (8) T2{Sp) is also an element of Sp. As Sp is convex and closed by construction, we will 

have A o r(S'p) = conv{Ti{Sp) 8) T2{Sp)) C Sp, which proves that A o T(5p) = Sp. 

The space of separable states S{'H) is a convex set. Let us see that it is invariant under A o r. 
First of all, we know that S{7i) is formed by the closure of all possible convex combinations of 
products of the form pi (8 /92, with pi £ Ci and p2 €62- But each one of these tensor products, 
Aor({/Oi (8/92}) = {pi ®P2}, belongs to Ao t{S('H)). Given that Ao t{S{'H)) is a closed convex 
set, we have A o t{S{T-L)) D S{'H). On the other hand we know that the image of A o r is always 
separable, so we can conclude that 

Aot{S{'H))=S{'H) (105) 

Now, consider C £ Cq such that there exists p £ C, with p nonseparable. Given that Ao t{S) C 
S{'H) for all S" € it could never happen that there exists S G Cc such that CCS and 
A oris) = S. 

□ 

From the last proposition, we conclude that there exists an interesting property which the convex 
subsets of separable states satisfy, while convex subsets which include non-separable states do 
not. This "existence theorem" motivates the following definition for the proposition C (z Cc- 

Definition 9.10. C £ Cc is a separable proposition if there exists Sc & Cc such that Aot{Sc) = 
Sc and C Sc. Otherwise, it is a non-separable or entangled proposition. The definition is 
equivalent to the statement C C S{T-L). 

Another conclusion of proposition 19.91 is that a density matrix p is separ able iff there exists a 
convex set Sp such that p £ Sp and A o r(S'p) = Sp. Thus, proposition 19.81 also provides an 
entanglement criterium which includes the infinite dimensional case (see also |36j): 



p £ <S(T-L) there exists a convex set Sp with p £ Sp such that A o r(S'p) = Sp. (106) 
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9.4 An unifying generalization for the entanglement of mixed states 



In the last section we have introduced a new separability criterium which is also valid for the 
infinite dimensional case. Now we proceed to an important issue regarding pure states (see also 
the discussions in ^36j). It is a well known fact that pure states are separable, if and only if they 
are product states. This means that will be separable if and only if there exist \ipi) and 

\ip2) such that \tp) = \ipi) 1^2)- This implies that the state is invariant under the map 



n-.c^c 

p^® p^, (107) 



and this in turn means that 



G s{n) ^ = |^)(^|. (108) 

Such simple separability criterium for the pure case is unfortunately invalid for the mixed case. 
In what follows we show that our separability criteria allows for an interesting unifying general- 
ization. 



First of all, notice that only product states exhibit the property of being invariant under Q. Is 
there any generalization of $7 and of the notion of product states? Let us look in more detail to 
the invariance under 0-property. In mathematical terms, suppose that a state p satisfies 



n{p) = p. (109) 

This is equivalent to stating that p can be fully recovered from its reduced states by using local 
operations. It is easy to show that the function A o r satisfies 



Aor(Aor(C)) = Aor(C), (110) 

and this is equivalent to 

(Aor)^ = AoT, (111) 

a property that O also satisfies, i.e. 

n"^ = n, (112) 

as may be easily checked out. It is trivially shown that, when restricted to "one point" convex 
subsets of the form {p} (an arbitrary state), A o r coincides with that is 

Aor({p}) = {/0p^} = Mp)}. (113) 

Equations ()111|) , (I112p and (I113p clearly suggest that A o r is a suitable generalization of 17 to 
arbitrary convex subsets (a single state being a particular case of one point convex sets). The 
separability criterium presented in section [9] provides the clue for generalizing product states to 
convex subsets, i.e., the convex set generalization of a product state C will satisfy 



Aot{C) = C, (114) 

and this reduces to the the separability properties defined in section [9l The special subsets 
of C that we are concerned with exhibit the following property: they can be fully recovered 
via all possible tensor products and mixtures of its sets of reduced states. More specifically, 
given a convex set C satisfying ()114p . it can be recovered from the sets of its reduced states, 
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namely ti(C) and T2(C) via all possible tensor products and all possible convex mixtures. In 
physical terms this means that they can be recovered using classical and local operations (just 
adding systems via all possible tensor products and then considering all possible mixtures of 
the resulting states). The content of this discussion is compactly encapsulated into equation 
()114p . Convex subsets with this property where termed Convex Invariant Subsets (CSS) in [36]. 
Now it should be clear that CSS are proper generalizations of product states to arbitrary convex 
subsets. 

We can now generalize equation (llOSp to arbitrary states as follows. Separability criterium 11061 
implies that a state p is separable iff it belongs to a CSS C such that A o r(C) = C. The 
analogy with the pure-states case is clear if we effect the identification p — > {p} (i.e., the state 
considered as an element to the state considered as a particular case of convex subset). 
We have thus shown that the map A o r is a suitable generalization of ft. The sets invariant 
under Q are product states and the sets invariant un der A pt are CSS, a suitable generalization 
of product states. We may now generalize equation (jlOSp to any state as follows: 

peSin) ^3C (aCSS), Aot{C) = C, (115) 

a neat extension of (jlOSp . For the finite dimensional case the analogy is stronger still: criterium 
(jlOSp can be rephrased using von Neumann's entropy 

S(p) = -tr(pln(p)), (116) 

as follows: 

p e S{n) ^ 5(/) = = 5(p^), (117) 

where p^ and p^ are the reduced states of p. As products of pure states generate (in the convex 
sense) all separable states, it is possible to show that the CSS-criterium may be, in particular, 
chosen to be generated by products of pure states, von Neumann's entropy reaches its minimum 
value in such an instance. Summing up: 



p € 5('H)<^=> there exist C such that p & C and Aor(C) = C <^=> (finite dimension) there 
exist C such that p G C, A o r(C) = C and mf{S{a) \ a e C} = 0. 



The fact that the above structure may be found for arbitrary states is a clear conceptual simpli- 
ficat ion fo r the characterization of entanglement, providing a unifying framework which general- 
izes (jlOSp to arbitrary states. In the following section we outline how this geometrical structure 
extends to arbitrary COMs, and thus to any statistical theory. 

10 Entanglement and separability in arbitrary convexity models 

In Section [3] we reviewed how to construct a general setting for convex operational models out 
of which the quantum case was a particular example. In this section we study how to extend 
our geometrical formulation of entanglement to arbitrary statistical models. 

Given two convex operational models (A, A^,ua) and (B,B'',ub), a morphism between them 
will be given by a positive linear map (/> : A — >■ B such that the linear adjoint map (j)* : B* A* 

is positive with respect to the cones A?,_ and B?,_. 

A link between (or process from)) A - B will be represented by a morphism : A — > B such 
that, for every state a € 0,^, nB(0(a)) < 1 (this is a normalization condition). ub((A(q^)) will 
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represent the probability that the process represented by take place. For the special case of 
quantum mechanics, we will show that the above processes preserve the convex structure of the 
cone of positive self adjoint operators. Also, we demonstrate that when the processes preserve 
trace (i.e., when they map density operators into density operators and thus represent quantum 
evolutions), they will also preserve the lattice structure of Lq- 

In the preceding Section we saw how to characterize entanglement and separability using maps 
between elements of Lc and £c- . The interesting point here is that the most salient feature of 
our lattices is their convex structure, and this will allow us to extend the notions of entanglement 
and separability to any COM. This is done as follows. In [5] extensions of COM's are studied (we 
review here their definition of extension slightly modifying the reference's notation). A COM 

(C, C", lie) will be said to be an extension of (A, A^*, ua) if there exists a morphism (/> : C — )• A 
which is surjective. 

In order to look for a generalization of entanglement which captures the results of previous 
Sections we must look at triads of COM's (0,0", uc); (Ci,c5,uci), and (C2, 02,^02)) such 
that there exist two morphisms ^\ and 02 with (0,0", ttc) an extension of (Ci,Ci^,uci) 

and (C2, 02", uca)- It is clear that ^ = {4>i.,4>2) may be considered as the best candidate for a 
generalization of r. Now, if we want an analogue of A, we must demand additional requirements. 
We are looking for a map ^ with the following property. ^ maps any pair of non-empty convex 
subsets (Ci, C2) of Ci X C2 into a non-empty convex subset C of C with this particular property: 
for any c G C, we must have 0i(c) € Ci and (l)2[c) G C2. Such property guarantees that for any 
pair of states ai and 02 there will always exist at least one state c G C such that <^i(c) = oi 
and 4>2{c) = hi. Why? Because if Ci = {ci} and C2 = {C2}, then we must have 0i(c) = oi and 
02(c) = 62; which guarantees that for any states ci and C2 there will always exist a state c for 
which ci and C2 , respectively, are the reduced states relative to the maps 0j . As the maps (/>j are 
morphisms, using them it is possible to define canonically induced functions on convex subsets, 
and them to map convex subsets of C into convex subsets of Cj (there is an analogy with the 
earlier language involving Tj's and partial traces). With some abuse of notation we will keep 
calling them (p'-s, without undue harm. 
Summing up: 

Definition 10.1. A triad (0,0", uc), (Ci,C},uci), and {C2,C\,uc^) will he called a triple 
compound system if 

1. There exist morphisms 0i and 02 such that (0,0", tic) is an extension 0/ (Ci, C|, uci) 
and (C2, cS,,nc2)- 

2. There exists a map : 'P(Ci) x V{C2) ^(C) which maps pair of non-empty convex 
suhsets (Ci,C2) G 1^(01) X P(C2) into a nonempty convex suhset C G 'P(C), such that 
for every c£C, 0(c) = (0i(c), 02(c)) G Ci x C2. 

If the map ^ of the triple compound system satisfies that for any c\ and C2, ^'({ci}, {02}) = {c} 
for some c G C, we will say that it is a strictly two-components triple compound system. 

With this constructions at hand, let us restrict for the sake of simplicity to strictly two- 
components triple compound systems and look for a generalization of entanglement and sep- 
arability. It is clear now that the analogues of the maps A and r are ^ and 0, respectively. 
Thus, it is natural now state 

Definition 10.2. Given a strictly two-components triple compound system (C, C\uc), (Ci, Cj, ucj, 
and (C2, 02,^02); with an up-map ^ and a down-map 0, then 



33 



1. A state c € C will he called non-product state if o 4>{{c}) ^ {c}. Otherwise, it will be 
called a product state. 

2. For an invariant convex subset C one has C G 'P{C), such that ^ o (j){C) = C 

3. If there exist a largest (in the sense of the lattice order) invariant subset, we will denote it 
hyS{C). 

4- A strictly two-components triple compound system for which there exists 5(C) and is 
strictly included in C, will be said to be an entanglement operational model. 

5. In an entanglement operational model a state c which satisfies c ^ 5(C) will be said to be 
entangled. 

It is clear that using these constructions we can export the quantum entanglement structure to 
a much wider class of COM's, and for that reason, to many new statistical physical systems. 
It should be clear also that quantum mechanics is the best example for entanglement, and 
that all states in classical mechanics are separable. Remark that the properties of a strictly two- 
components triple compound systems will depend, in a strong sense, on the choice of the functions 
^ and (p. These should be selected as the canonical ones, i.e., the ones which are somehow natural 
for the physics of the problem under study. Notice that nothing prevents us from make more 
general choices for practical purposes. The physical criterium for the construction of ip should 
be that the simple addition of the systems involved should not generate new correlations. We 
can also "postulate" a generalized separability criterium: 

Definition 10.3. 

A state c (z C in an entanglement operational model is said to be separable iff there exists 
C C 5(C) containing c such that ^ o 0(C) = C. 

These constructions may be useful to develop and search for generalizations/corrections of quan- 
tum mechanics and for the study of quantum entanglement in theories more general than quan- 
tum mechanics. Our constructions are a valid alternative to others that one can find in the 
literature. An interesting open problem would be that of finding the way in which we can 
express the violation of Bell's inequalities using this approach. 

In this section we restricted ourselves to strictly two- components compound triples. An important 
example of a two- components compound triple which is not strict is to look at a quantal three- 
components systems out of which we only consider two subsystems. In that case, to any product 
state of the first two subsystems we can add any other state of the third one, and the map ^ 
will yield a convex subset of more than one element. 

11 Conclusions 

In this work we studied different mathematical structures of the convex subsets of the quantum 
set of states. We showed that these sets are endowed with a canonical lattice structure and ex- 
tended previous results to the infinite dimensional case. This lattice structure reveals interesting 
algebraic and geometrical properties of the quantum set of states. 

We showed in Section [8] that the lattice structure is strongly linked to functionals and entangle- 
ment witness. Thus, many of previous results might be translated into our language. At the end 
of this Section we also provided a new (partial) entanglement criteria easily expressible in lattice 
theoretical language. We also showed how this algebraic and geometrical convex set-viewpoint 
can be used to reformulate the Max-Ent principle in a form extensible to any statistical theory. 
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via the COM approach. In particular, it may be useful to include fussy measurements (POVM's) 

into the Max-Ent formalism. 

Wc also extended a previous abstract separability criterium, strongly linked to the lattice struc- 
ture of convex subsets, to the infinite dimensional case. Furthermore, we showed that this 
geometrical setting can be exported to any arbitrary statistical model via the COM approach, 
which may be useful to analyze the classicality of theories which generalize quantum mechanics, 
and also for the study of semiclassical models. 
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A Basic mathematical concepts used in the text 

1. A function is surjective (onto) if every possible image is mapped to by at least one argu- 
ment. In other words, every element in the codomain has non-empty preimage. Equiva- 
lently, a function is surjective if its image is equal to its codomain. A surjective function 
is a surjection. 

2. A linear functional (also called a one-form or covector) is a linear map from a vector space to 
its field of scalars K. In general, if F is a vector space over a field K, then a linear functional 
/ is a function from V to K, which is linear. Linear functionals are particularly important 
in quantum mechanics. Quantum mechanical systems are represented by Hilbert spaces, 
which are anti-isomorphic to their own dual spaces. A state of a quantum mechanical 
system can be identified with a linear functional. 

3. Suppose that X is a field (for example, the real numbers) and y is a vector space over 
K. If vi,...,Vn are vectors and ai,...,a„ are scalars, then the linear combination of 
those vectors with those scalars as coefficients is, of course, Y17=i restricting 
the coefficients used in linear combinations, one can define the related concepts of aflfine 
combination, conical combination, and convex combination, together with the associated 
notions of sets closed under these operations. If ^"^]^ flj = 1, we have an affine combi- 
nation, its span being an affine subspace while the model space is an hyperplane. If all 
o-i > 0, we have instead a conical combination, a convex cone and a quadrant, respectively. 
Finally, if all > plus Y17=i = 1, we have now a convex combination, a convex set 
and a simplex, respectively. 

4. By a a— algebra one means a collection of sets that satisfy certain properties, used in the 
definition of measures: it is the collection of sets over which a measure is defined. The 
concept is important in probability theory, being there interpreted as the collection of 
events which can be assigned probabilities. Such an algebra, over a set X, is a nonempty 
collection S of subsets of X (including X itself) that is closed under complementation and 
countable unions of its members. It is an algebra of sets, completed to include countably 
infinite operations. The pair {X, S) is also a field of sets, called a measurable space. 

5. A quotient space (also called an identification space) is, intuitively speaking, the result of 
identifying certain points of a given space. The points to be identified are specified by an 
equivalence relation. This is commonly done in order to construct new spaces from given 
ones. Let {X,tx) be a topological space, and let R be an equivalence relation on X. The 
quotient space Y = X/R is defined to be the set of equivalence classes of elements of X: 

Y = {[x] :xeX} = {{veX: vRx} : x e X}, 
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equipped with the topology where the open sets are defined to be those sets of equivalence 

classes whose unions arc open sets in X. Equivalcntly, wc can define them to be those 
sets with an open prc-iniage under the quotient map which sends a point in X to the 
equivalence class containing it. 

6. Banach spaces are vector spaces V with a norm |[.|| such that every Cauchy sequence 
(with respect to the metric d{x,y) = [|a; — y|| in has a limit in V (with respect to the 
topology induced by that metric). As for general vector spaces, a Banach space over the 
real numbers is called a real Banach space, and a Banach space over the complex numbers 
is called a complex Banach space. 

7. Algebras: general vector spaces do not possess a multiplication between vectors. A vector 
space equipped with an additional bilinear operator defining the multiplication of two 
vectors is an algebra over a field. Many algebras stem from functions on some geometrical 
object: since functions with values in a field can be multiplied, these entities form algebras. 

8. In functional analysis, a Banach algebra is an associative algebra A over the real or complex 
numbers which at the same time is also a Banach space The algebra multiplication and 
the Banach space norm are required to be related by the following inequality: Vx, y (z A : 
\\xy\\ < ||y|| (i.e., the norm of the product is less than or equal to the product of the 
norms). This ensures that the multiplication operation is continuous. This property is 
found in the real and complex numbers; for instance. 

9. A C*— algebra is a Banach algebra with an antiautomorphic involution * which satisfies 
(x*)* = X (1); x*y* = (yx)* (2); x* + y* = {x + y)* (3); and {cx)* = c* x* (4), where c* is 
the complex conjugate of c, and whose norm satisfies ||a;a;*|| = \ \x\\^. 

10. C*-algebras are an important area of research in functional analysis. An outstanding ex- 
ample is the complex algebra of linear operators on a complex Hilbert space with two 

additional properties: 

it is a topologically closed set in the norm topology of operators and 
is closed under the operation of taking adjoints of operators. 

It is generally believed that these algebras were first considered primarily for their use 

in quantum mechanics to model algebras of physical observablcs, beginning with Werner 
Heisenberg's matrix mechanics and developed further by Pascual Jordan circa 1933. Af- 
terwards, John von Neumann established a general framework for them which culminated 
in papers on rings of operators, considered as a special class of C*-algebras known as von 
Neumann algebras. 

11. It is now generally accepted that the description of quantum mechanics in which all self- 
adjoint operators represent observables is untenable. For this reason, observablcs arc 
identified to elements of an abstract C*-algebra A (that is one without a distinguished 
representation as an algebra of operators) and states are positive linear functional on A. 
However, by using the GNS construction, we can recover Hilbert spaces which realize A as 
a subalgebra of operators. Geometrically, a pure state on a C*-algebra A is a state which 
is an extreme point of the set of all states on A. By properties of the GNS construction 
these states correspond to irreducible representations of A. The states of the C*-algebra 
of compact operators K{T-L) correspond exactly to the density operators and therefore 
the pure states of K{'H) are exactly the pure states in the sense of quantum mechanics. 
The C*-algcbraic formulation can be seen to include both classical and quantum systems. 
When the system is classical, the algebra of observables become an abelian C*-algebra. In 
that case the states become probability measures. 
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12. In functional analysis, given a C*-algebra A, the Gelfand-Naimark-Segal (GNS) construc- 
tion establishes a correspondence between cyclic *-representations of A and certain linear 
functionals on A (called states). The correspondence is shown by an explicit construction 
of the *-representation from the state. 

13. A *-representation of a C*-algebra ^ on a Hilbert space H is a mapping tt from A into 
the algebra of bounded operators on H. 

14. Point-wise convergence is one of various senses in which a sequence of functions can con- 
verge to a particular function. Suppose {/n} is a sequence of functions sharing the same 
domain and codomain. The sequence {/„} converges pointwise to /, often written as 
lim„_^oo fn = f point wise iff for every x in the domain one has lim„_>.oo fn{x) = fix). 

15. Every subset Q of a vector space is contained within a smallest convex set (called the 
convex hull of Q), namely the intersection of all convex sets containing Q, 

16. A set with a binary relation R on its elements that is reflexive (for all a in the set, aRa), 
antisymmetric (if aRb and bRa, then a = b) and transitive (if aRb and bRc, then aRc) is 
described as a partially ordered set or poset, 

17. Let X be a space. Its dual space X* consists of all linear functions from X into the base 
field K which are continuous with respect to the prevailing topology. 

18. The weak topology on X is the coarsest topology (the topology with the fewest open sets) 
such that each element of X* is a continuous function. 

19. The predual of a space D is a space D' whose dual space is D. For example, the predual 
of the space of bounded operators 5(7i) is the space of trace class operators, 

20. The ultraweak topology, also called the weak-* topology, on the set S('H) is the weak- 
topology obtained from the trace class operators on H. In other words it is the weakest 
topology such that all elements of the predual are continuous (when considered as functions 
on H), 

21. A partially-ordered group is a group {G,+) equipped with a partial order "h" that is 
translation-invariant. That is, "h" has the property that, for all a, b, and g in G, ii a\- b 

then a + g \- b + g and g + a h g + b, 

22. An element x of G is called positive element if h x. The set of elements \- x is often 
denoted with G+, and it is called the positive cone of G. So we have a h 6 if and only if 
-a + be G+. 

23. For the general group G, the existence of a positive cone specifies an order on G. A group 
G is a partially-ordered group if and only if there exists a subset J (which is G+) of G 
such that: € J; if a G J and 6 G J then a-|-6G J; if aGJ then —x -\-a + x G J ioi each 
X of G; if a G J and —a G J then ah 0. 

24. In linear algebra, a matrix decomposition is a factorization of a matrix into some canonical 
form. There are many different matrix decompositions; each finds use among a particular 
class of problems. The Cholesky decomposition is applicable to any square, symmetric, 
positive definite matrix A in the form A = U, where U is upper triangular with positive 
diagonal entries. The Cholesky decomposition is a special case of the symmetric LU 
decomposition, with L = U^. The Cholesky decomposition is unique and also applicable 
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for complex hermitian positive definite matrices. The singular value decomposition is 
applicable to m times n matrix A in the fashion A = UDV\ where D is a nonnegative 
diagonal matrix while C/, V are unitary matrices, and V'^ denotes the conjugate transpose 
of V (or simply the transpose, if V contains real numbers only). The diagonal elements of 
D are called the singular values of A. 

25. The orthogonal complement W-^ of a subspace W of an inner product space V is the set 
of all vectors in V that are orthogonal to every vector in W , i.e., 

= {x : {x,y) =0 for ah yeW}. 

26. A topological space is called separable if it contains a countable dense subset. In other 

words, there exists a sequence of elements of the space such that every nonempty 

open subset of the space contains at least one element of the sequence. 

27. A cover of a set X is a collection of sets whose union contains X as a subset. 

28. A topological space X is called compact if each of its open covers has a finite subcover. 
Otherwise it is called non-compact. 

29. A relatively compact subspace (or relatively compact subset) F of a topological space X 
is a subset whose closure is compact. 

30. T is a compact operator on Hilbert's space if the image of each bounded set under T is 
relatively compact. 

Compact operators on Hilbert spaces are a direct extensions of matrices. In such spaces 
they arc the closure of finite-rank operators. As such, results from matrix theory can 
sometimes be extended to compact operators using similar arguments. In contrast, the 
study of general operators on infinite dimensional spaces often requires a genuinely different 
approach. For example, the spectral theory of compact operators on Banach spaces takes 
a form that is very similar to the Jordan canonical form of matrices. In the context of 
Hilbert spaces, a square matrix is unitarily diagonalizable if and only if it is normal. A 
corresponding result holds for normal compact operators on Hilbert spaces. 

31. A simplex is a generalization of the notion of a triangle or tetrahedron to arbitrary dimen- 
sion. Specifically, an n— simplex is an n— dimensional polytope which is the convex hull of 
its ra -|- 1 vertices. A 2-simplcx is a triangle, a 3-simplex is a tetrahedron, and a 4-simplex 
is a pentachoron. A single point may be considered a 0-simplex, and a line segment may 
be considered a 1-simplex. A simplex may he defined as the smallest convex set containing 
the given vertices. 



B Lattices 

A lattice C (also called a poset) is a partially ordered set (also called a poset) in which any 
two elements a and b have a unique supremum (the elements' least upper bound "a V b" ; called 
their join) and an infimum (greatest lower bound "a A 6"; called their meet). Lattices can 
also be characterized as algebraic structures satisfying certain axiomatic identities. Since the 
two definitions are equivalent, lattice theory draws on both order (>, <) theory and universal 
algebra. Semilattices include lattices, which in turn include Heyting and Boolean algebras. 
These "lattice-like" structures all admit order-theoretic as well as algebraic descriptions. 
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A bounded lattice has a greatest (or maximum) and least (or minimmn) element, denoted 1 and 
by convention (also called top and bottom, respectively). Any lattice can be converted into 
a bounded lattice by adding a greatest and least element, and every non-empty finite lattice 
is bounded. For any set A, the collection of all subsets of A (called the power set of A) can 
be ordered via subset inclusion to obtain a lattice bounded by A itself and the null set. Set 
intersection and union represent the operations meet and join, respectively. 

A poset is called a complete lattice if all its subsets have both a join and a meet. In particular, 
every complete lattice is a bounded lattice. While bounded lattice homomorphisms in general 
preserve only finite joins and meets, complete lattice homomorphisms are required to preserve 
arbitrary joins and meets. 

Any quantum system represented by an A^— dimensional Hilbert space 7i has associated a lattice 
formed by all its convex subspaces Cvx{'H) =< V(T-L), PI, ©, 0, 1 >, where is the empty 
set 0, 1 is the total space H, ® the closure of the sum, and ^{S) is the orthogonal complement 
of a subspace S |41j . This lattice was called "Quantum Logic" by Birkhoff and von Neumann. 
One refers to this lattice as the von Neumann-lattice Cvj\f{T~i-)) |41j . 

Let £ be a bounded lattice with greatest element 1 and least element 0. Two elements x and y of 
the lattice are complements of each other if and only if: x\J y = 1 and x /\y = 0. In the case the 
complement is unique, we write ^x = y and equivalently, -^y = x. A bounded lattice for which 
every element has a complement is called a complemented lattice. The corresponding unitary 
operation over the lattice, called complementation, introduces an analogue of logical negation 
into lattice theory. The complement is not necessarily unique, nor does it have a special status 
among all possible unitary operations over C. 

Distributive lattices are lattices for which the operations of join and meet distribute over each 
other. The prototypical examples of such structures are collections of sets for which the lattice 
operations can be given by set union and intersection. Indeed, these lattices of sets describe the 
scenerio completely. A complemented lattice that is also distributive is a Boolean algebra. For 
a distributive lattice, the complement of x, when it exists, is unique. 

The concept of lattice's atom is of great physical importance. If C has a null element 0, then an 
element x of £ is an atom if < x and there exists no element y of £ such that < y < x. One 
says that C is: 

i) Atomic, if for every nonzero element x of C, there exists an atom a of £ such that a = x 

ii) Atomistic, if every element of £ is a supremum of atoms. 

A modular lattice is one that satisfies the following self-dual condition (modular law) x < b 
implies x V (a A 6) = {x V a) A b, where < is the partial order, and V and A (join and meet, 
respectively) are the operations of the lattice. 

Modular lattices arise naturally in algebra and in many other areas of mathematics. For example, 
the subspaces of a vector space (and more generally the submodules of a module over a ring) form 
a modular lattice. Every distributive lattice is modular. In a not necessarily modular lattice, 
there may still be elements b for which the modular law holds in connection with arbitrary 
elements a and x (< b). Such an element is called a modular element. Even more generally, the 
modular law may hold for a fixed pair (a, b). Such a pair is called a modular pair, and there are 
various generalizations of modularity related to this notion and to semi-modularity. 

For a, b G C, to assert that a is orthogonal to b (a_L6) implies aAb = 0. Equivalently, in "order" 
terms, one says that a < b-^. Now, C is an orthocomplemented lattice if whenever a_L5 then 



39 



6 < o . _L is a symmetric relation. 

For any a G £, define M(o) := {c € i2|c_La, andl = c V a}. An element of M(a) is called an 
orthogonal complement of a. We have € M{a), and any orthogonal complement of a is a 
complement of a. If we replace the unity in M{a) by an arbitrary element b > a, then we have 
the set M{a, b) := {c G £|c V a and 6 = c V a}. An element of M(a, 6) is called an orthogonal 
complement of a relative to b . Clearly, M(a) = M(a,l). Also, for a < c6 , c G M{a,b), iff 
a G M{c,b). As a result, we can define still another symmetric binary operator © on [0,6], 
given by 6 = a©c iff cG M(a, 6). Note that 6 = 6 © 0. A final operation is the "difference" 
b — a = b A a. Some properties: (l)a — a = 0, a — = a, — a = 0, a — 1 = 0, and 1 — a = a-*-; 
(2) 6 — a = a — 6; (3) if a < 6, then a A {b — a) and a © (6 — a) < 6. 

Definition: A lattice C is called an orthomodular lattice if i) C is orthocomplemented, and 
(orthomodular law) ii) if x < y, then y = x (B {y — x). The orthomodular law can be recasted 
as follows: if x < y , then y = x V {y A x-^). Equivalently, x < y implies y = {y A x) V {y A 
x-^). Such relation is automatically true in an arbitrary distributive lattice, even without the 
assumption that x < y. For example, the lattice C-{H) of closed subspaces of a Hilbert space 
H is orthomodular. C{H) is modular iff H is finite dimensional. In addition, if we give the 
set Vp{H) of (bounded) projection operators on H an ordering structure by defining P < Q iff 
V{H) < Q{H), then Vp{H)is lattice isomorphic to C{H), and hence orthomodular 

C Faces of a convex set 

We define here a convex set's face in a real vector space of finite dimension. Let C be a convex 
subset of M"" and let us introduce the auxiliary notions of oriented hyperplanes and supporting 
hyperplanes. Given n, p G M" let us define the hyperplane H(n, p) via 

H{n, p) = {x G M" : n • (x - p) = 0}. 

If n = it is equal to M" and we call it degenerate. As long as H{n, p) is nondegenerate, 
its removal disconnects R". The upper halfspace of M" determined by H{n,p) is -ff(n,p)'*" = 
{x G : n ■ (x — p) > 0}. A hyperplane H{n, p) is a supporting hyperplane for C if its upper 
halfspace contains C, that is, if C C H{n, p)^. 

Using this terminology, we can define a face of a convex set C to be the intersection of C with a 
supporting hyperplane of C. Notice that we still get both the empty set and C itself as improper 
faces of C. For the definition of a face in the infinite dimensional case we extend the definition 
of a supporting hyperplane to a real Hilbert space Ti. Given n, p G we say that H{n,p), 

i7(n,p) = {xG?^:(n,x-p)=0}, 

is a supporting hyperplane if C C i7(n, p)+. Note that H(n,p) is closed and using Riesz rep- 
resentation theorem, for every closed hyperplane H there exists n,p £ T-L such that H = H{n, p). 

In the general case (in a Banach space) we say that -F is a face of C if there exist a closed hy- 
perplane H such that F = C D H . A closed hyperplane is given by a continuos lineal functional. 

Remarks: Let C be a convex set. Then: 
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• If Fi = C n i^(ni, pi) and i<2 = C fl ff(n2, P2) are faces of C intersecting at a point p then 
H{ni + n2, p) is a supporting hyperplane of C and Fl Pi F2 = C fl H{ni + n2, p). This 
shows that the faces of C form a meet-semilattice. 

• Since each proper face Ues on the base of the upper halfspace of some supporting hyper- 
plane, each such face must He on the relative boundary of C. 

An extreme point of a convex set C in a real vector space is a point in C which does not lie in 
any open line segment joining two points of C. Intuitively, an extreme point is a "corner" of C. 
The Krein-Milman theorem states that if C is convex and compact in a locally convex space, 
then C is the closed convex hull of its extreme points. In particular, such a set has extreme points. 
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